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1. An apparatus for carrying out a forward transform 
comprising: 

an input signal; 

a multiplier, said multiplier multiplying a predeter- 
mined forward transform window function and 5 
said input signal and outpiitting as a result a prod- 
uct signal; 

transform carrying out means connected to said mul- 
tiplier for carrying out a linear forward transform 
on said product signal and for outputting a forward 10 
transformed signal representative of said linear 
forward transform, wherein said transform carry- 
. ing out means further comprises: 

a first processing device connected to receive said 
product signal from said multiplier, said first pro- 15 
cessing device outputting a processed signal; 

means connected to said first processing device for 
receiving said processed, signal and carrying out a 
forward fast Fourier transform on said processed 
signal and outputting an internal signal representa- 20 
five of said forward fast Fourier transform; and 

a second processing device connected to receive said 
interna] signal from said means for carrying out a 
forward fast Fourier transform, said second pro- 
cessing device processing said internal signal and 
outputting as a result said forward transformed 

2. An apparatus as recited in claim 1, wherein said 
product signal produced by said multiplier, is a succes- ,„ 
sion of zeroth through (N/4- l)th and (N/4)th through 
(N — l)th product data, where N represents an integral 
multiple of four; 

said first processing device includes a particular pro- 
cessing means connected to said multiplier for pro- 35 
cessing said zeroth through said (N/4— l)th prod- 
uct data into a succession of (3N/4) through Nth 
particular data having a first polarity in common; 

said first processing device further includes a specific 
processing means connected to said multiplier for 40 
processing said (N/4)th through said (N-l)th 
product data into a succession of zeroth through 
(3N/4— l)th specific data having a second polarity 
in common, said second polarity being different 
from said first polarity; and 45 

a calculating means is connected to said particular 
processing means, said specific processing means, 
and said means for carrying out a forward fast 
Fourier transform, for calculating said processed 
signal by using a predetermined signal and each of so 
said (3N/4) through said Nth particular and said 
zeroth through said (3N/4— l)th specific data. 

3. An apparatus as recited in claim 2, wherein said 
predetermined signal represents exp(— 2irjn/(2N)), and 
said calculating means multiplies said exp(— 2wjn/(2N)) 55 
and each of said (3N/4) through said Nth particular 
data and said zeroth through the (3 N/4— l)th specific 
data to produce said processed signal, where j repre- 
sents an imaginary unit, n being variable between 0 and 
N— 1, both inclusive. 60 

4. An apparatus as recited in claim 2, wherein said 
calculating means comprises: 

combining means connected to said particular and 
said specific processing means for combining said 
particular and said specific data successions into a 65 
succession of zeroth through (N— 1 — 2p)th and 
2pth through (N — l)th combined data, where p is 
variable between 0 and N/2 — I, both inclusive; 



16 

a subtractor connected to said combining means, said 
subtracter subtracting said (N— l-2p)th com- 
bined datum from said 2pth combined datum to 
produce a difference and output a local signal rep- 
resentative of said difference; and 

internal multiplying means connected to said sub- 
tractor and said means for carrying out a forward 
fast Fourier transform, for multiplying a predeter- 
mined signal with said local signal into an internal 
product to make said processed signal represent 
said internal product. 

5. An apparatus as recited in claim 4, wherein said 
predetermined signal represents exp(— 2»rjp/N), and 
said internal multiplying means multiples said 
exp(-2ffjp/N) and said local signal to produce said 
processed signal, where j represents an imaginary unit, 
p being variable between 0 and N— 1, both inclusive. 

6. An apparatus as recited in claim 1, wherein said 
internal signal is a succession of zeroth through 
(K-l)th and kth through (N/2-l)th internal data, 
where N represents an integral multiple of four, k being 
variable between 0 and N-l, both inclusive, and 
wherein said second processing device includes internal 
multiplying means connected to said means for carrying 
out a forward fast Fourier transform, for multiplying 
said kth internal datum and exp(-2»rj(k-)-$)/(2N)) into 
a local product to make said forward transformed signal 
represent said local product, where j represents an 
imaginary number. 

7. An apparatus for carrying out an inverse transform 
comprising: 

an input signal; 

transform carrying out means for carrying out a lin- 
ear inverse transform on said input signal and for 
outputting an inverse transformed signal represen- 
tative of a result of said linear inverse transform; 

a multiplier connected to said transform carrying out 
means, said multiplier multiplying a predetermined 
inverse transform window function and said in- 
verse transformed signal to produce a product 
signal; wherein said transform carrying out means 
comprises: 

a first processing device which receives said input 
signal and outputs a processed signal; 

internal transform carrying out means connected to 
said first processing device for carrying out an 
inverse fast Fourier transform on said processed 
signal and for outputting as a result of said inverse 
fast Fourier transform an internal signal; and 

a second processing device connected to said internal 
transform carrying out means to receive said inter- 
nal signal and output as a result of processing said 
internal signal said inverse transformed signal. 

8. An apparatus as recited in claim 7, said input signal 
being a succession of zeroth through (N— l)th appara- 
tus input data, where N represents an integral multiple 
of four, wherein said first processing device includes a 
first multiplier, said multiplier multiplying said zeroth 
through said (N-l)th apparatus input data and 
exp(2»r(N/4+l)k/N) and outputting as a result a first 
product, said processed signal representing said first 
product, where j represents an imaginary unit, k being 
variable between 0 and N— 1, both inclusive. 

9. An apparatus as recited in claim 7, said internal 
transform carrying out means producing, as said inter- 
nal signal, a succession of zeroth through (N-l)th 
internal data, where N represents an integral multiple of 
four, wherein said second processing device includes a 
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second multiplier connected to said internal transform 
carrying out means, said multiplier multiplying said 
zeroth through said (N-l)th internal data and 
exp(-2»rj(n+N/4+i)/(2N)) into a second product, 
said inverse transformed signal representing said second 5 
product, where j represents an imaginary unit, n being 
variable between 0 and N-l, both inclusive. 

10. An apparatus as recited in claim 7, wherein said 
input signal is a succession of zeroth through 
(N/2 - l)th apparatus input date, where N represents an 10 
integral multiple of four; 

said first processing device includes a particular pro- 
cessing means for processing said 2kth apparatus 
input datum into a kth particular datum, where k is 
variable between 0 and N/2 — 1, both inclusive and 15 
a specific processing means for processing said 
(2k+l)th apparatus input datum into a 
(N— 1 — k)th specific datum; and 

a calculating means connected to said particular and 
said specific processing means for calculating said 20 
processed signal by using a predetermined signal 
and each of said kth particular and said 
(N— l-k)th specific data. 

11. An apparatus as recited in claim 10, wherein said 
predetermined signal represents exp(2irjk/N), where j 25 
represents an imaginary unit, and said calculating means 
multiplies said predetermined signal and said kth partic- 
ular datum. 

12. An apparatus as recited in claim 7, said internal 
transform carrying out means producing, as said inter- 30 
nal signal, a succession of zeroth through (p— l)th and 
pth through (N/2-l)th internal data, where N repre- 
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sents an integral multiple of four, p being variable be- 
tween 0 and (N/2-1), both inclusive, wherein said 
second processing device comprises: 
a multiplier connected to said internal transform car- 
rying out means, said multiplier multiplying said 
pth internal datum and exp(27rj(p+i)/2N) result- 
ing in a local product to make said inverse trans- 
formed signal represent said local product, j repre- 
senting an imaginary unit, said local product being 
a succession of zeroth through (N/4— l)th and 
(N/4)th through (N/2-l)th product date; 
a particular processing means connected to said mul- 
tiplier for processing said zeroth through said 
(N/4— l)th product date into a first succession of 
(3/N4-l)th through (N/2)th particular data in a 
descending order and a second succession of 
(3N/4)th through Nth particular date in an ascend- 
ing order, said particular date of said first and said 
second successions having a first polarity in com- 
mon; and 

a specific processing means connected to said multi- 
plier for processing said (N/4)th through 
(N/2— l)th product date into a first succession of 
zeroth through (N/4 — l)th specific date in an as- 
cending order and a second succession of 
(N/2-l)th through (N/4)th specific date in a de- 
scending order, the specific data of said first and 
said second successions having a second polarity in 
common, said second polarity being different from 
said first polarity. 
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